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(54) Switching between bit-rate reduced signals 

(57) Decoders A and B decode MPEG-2 bitstreams 
A and B. A switch (SI) switches from decoded stream A 
to decoded stream B to achieve a splice. The resulting 
bitstream is re-encoded in an encoder 4. A new transi- 
tional GOP is defined beginning at the splice. Tine new 
GOP is defined by picture type decision rules which 
may have the effect of changing the GOP compared to 
the GOPs of streams A and B. The new GOP provides 
an initial prediction of the position in stream B where the 
occupancy value of stream C should coincide with that 
of B. A target for the new number of bits in the new GOP 
is calculated as the sum of the nonnal allocation of bits 
for the new GOP plus the difference between the occu- 
pancy value of stream C at the splice and a prediction of 
the occupancy of stream B at the predicted position. 
The occupancy value of stream C is controlled in 
accordance with the target so that it tends towards the 
occupancy value of stream B at the predicted position. 



The target is updated regularly throughout the GOP 
on I and P frames. After the first update at the beginning 
of the transitional GOP, the target changes at the 
updates nominally by an amount VBV_dlff which is the 
difference between occupancy of bit stream B on the 
current I or P frame and the occupancy at the next 1 or P 
frame, tf VBV-diff is negative, the amount of change is 
limited to a limit value. The maximum value of the limit 
may be exceeded only once and the limit is then set to 
zero. The excess of VBV_diff over the limit is a value 
reduction_carry. Reduction _carry is monitored, and if 
at the end of the transitional GOP it exceeds a threshold 
(e.g. zero), another transitional GOP is started. If 
VBV_diff is negative but does not exceed the limit, the 
target is reduced by VBV_diff and the limit is reduced by 
a proportion of VBV.diff. If VBV_diff is positive, then 
VBV_diff is averaged out over the target values for the 
remaining I and P frames in the GOR 
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Switching between bit-rate reduced signals 



Abstract: 

Decoders A and B decode MPEG-2 bitstreams A and B. A switch (S1) 
switches from decoded stream A to decoded stream B to achieve a splice. The 
resulting bitstream is re-encoded in an encoder 4. A new transitional GOP is 
defined beginning at the splice. The new GOP is defined by picture type decision 
rules which may have the effect of changing the GOP compared to the GOPs of 
streams A and B. The new GOP provides an initial prediction of the position in 
stream B where the occupancy value of stream C should coincide with that of B. 
A target for the new number of bits in the new GOP is calculated as the sum of 
the normal allocation of bits for the new GOP plus the difference between the 
occupancy value of stream C at the splice and a prediction of the occupancy of 
stream B at the predicted position. The occupancy value of stream C is controlled 
in accordance with the target so that it tends towards the occupancy value of 
stream B at the predicted position. The target is updated regularly throughout 
the GOP on I and P frames. After the first update at the beginning of the 
transitional GOP, the target changes at the updates nominally by an amount 
VBV_diff which is the difference between occupancy of bit stream B on the 
current I or P frame and the occupancy at the next I or P frame. If VBV-diff is 
negative, the amo 
43b 

unt of change is limited to a limit value. The maximum value of the limit may be 
exceeded only once and the limit is then set to zero. The excess of VBV_diff over 
the limit is a value reduction_carry. Reduction _carry is monitored, and if at the 
end of the transitional GOP it exceeds a threshold (e.g. zero), another transitional 
GOP is started. If VBV_diff is negative but does not exceed the limit, the target is 
reduced by VBV_diff and the limit is reduced by a proportion of VBV_diff. If 
VBV_diff is positive, then VBV_diff is averaged out over the target values for the 
remaining I and P frames in the GOP. 
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Description 

[0001] The present invention relates to a signal processor The invention concerns, joining refenred to herein as 
splicing, digital bit streams which are compressed. Embodiments of the invention described herein are concerned with 
5 splicing digital video bitstreams which are compressed according to the MP EG -2 standard. 

[0002] The invention and its background will be discussed by way of example with reference to MPEG-2 video bit- 
streams. However the invention is not limited to MPEG-2. 

[0003] MPEG-2 Is well known from for example ISO/I EC/1 381 8-2, and will not be described in detail herein. Splic- 
ing of video is well known. It is used in editing video. Splicing analogue signals is relatively straightforward and can be 

10 done at the boundary between adjacent frames, because each analogue frame contains the whole of the video infor- 
mation of that frame independently of other frames. (Splicing can be done similarly in the digital domain for both com- 
pressed and uncompressed video data if all frames contain the whole video information of the frame.) 
[0004] MPEG-2 compressed video comprises groups of I, P and/or B frames known as GOPs, Groups of Pictures. 
I, P and B frames are well known. An I or Intra-encoded frame contains all the information of the frame independently 

15 of any otherframe. A P frame in a GOP ultimately depends on an I frame and may depend on other P frames. A B frame 
of a GOP ultimately depends on an l-frame and may depend on P frames In the GOP A B frame must not depend on 
another B frame. 

[0005] A GOP typically comprises 1 2 or 1 5 frames comprising at least one I frame and several P and B frames. To 
correctly decode a GOP requires all the frames of the GOP, because a large part of the video information required to 
20 decode a B frame in the GOP is in a preceding and/or succeeding frame of the GOP Likewise a large part of the video 
information required to decode a P frame is in a preceding frame of the GOP 

[0006] Thus if two different bit streams are spliced together in the compressed domain, the information necessary 
to decode frames each side of the splice point is likely to be lost. 

[0007] Many papers have been written concerning the splicing of compressed bitstreams, which is a well known 
25 problem in MPEG. A paper "Flexible Switching and editing of MPEG-2 Video Bitstreams" by PJ. Brightwell, S.J. Dancer 
and M.J. Knee was published in "Atlantic Technical Papers 1996/1997" the preface to which is dated September 1997. 
[0008] The paper discusses the problems of splicing MPEG-2 Video Bitstreams. Two bitstreams A and B to be 
spliced are decoded in respective decoders. A coder is switched from the decoder of A to the decoder of B at the splic- 
ing point. It discloses that near a splicing point where a bitstream A is replaced by a bitstream B, the following modifi- 
30 cations are made. 

[0009] The picture type may be changed to provide a more suitable refresh strategy around the switch point. In the 
example below, the first P-frame in bitstream B after the switch is converted to an l-frame to provide a full refresh early 
in the new scene. Also, bitstream A contains an l-frame just before the switch point - as this is unnecessary, it is receded 
as a P-frame to save bits. 

35 
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45 [0010] Prediction modes and motion vectors may require modification to take into account any changes in the pic- 
ture type on receding, or to prevent any predictions being made across the switch on receding. In the example above, 
macroblocks that originally used forward or bi-directional prediction for the B-frame following the switch point will be 
receded using intra mode and backward prediction respectively In addition, vectors are required for the l-frame that is 
recoded as a P-frame - these can be estimated from the vectors in surrounding frames, or taken from l-frame conceal- 
so ment vectors that many MPEG-2 bitstreams carry. 

[0011] The quantisation parameters will be changed as part of the recoder's rate control strategy. As in a conven- 
tional coder, this aims to control the buffer trajectory of a downstream decoder to prevent under- or overflow, and to 
maintain the picture quality as high as possible. In addition, the rate control algorithm for the ATLANTIC switch uses the 
vbv_delay values in bitstreams A an B (which are earned in the infobus) to make the buffer trajectory for the switched 
55 bitstream identical to that for bitstream B (i.e. the one being switched to) at some future time. Depending on the relative 
vbv_delay values, this may happen soon after the switch, or a recovery period of a few GOPs may be required. When 
it has been achieved, the recoder's quantisation parameters are locked to those of bitstream B, and the switch becomes 
transparent. 
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[0012] The quantisation parameters may also be changed to take advantage of effect know as temporal masking. 
This refers to the eye's inability to see moderate or even large amounts of noise around a scene change - typically 5 dB 
of degradation in the frame after the switch cannot be seen - and allows the number of bits used for the frames very 
close to the switch point to be reduced, allowing a shorter recovery period." 
5 [0013] "Vbv-delay values" are measures of the number of bits in the buffer of the down stream decoder. The man- 
ner in which the "buffer trajectory" for the switched bitstream is made identical to that for bitstream B is not disclosed in 
the paper. It has been found in experiments by the present inventors that splicing bitstreams which have very large dif- 
ferences in VBV-delay values is problematic. 

[0014] It is desirable to make the buffer trajectory for the switched bit stream identical to that for the bitstream B 
10 (referred to herein as VBVJock) even where the difference between the vbv-delay values of the streams is large. 
[0015] According to the present invention, there is provided a signal processor for splicing a compressed bitstream 
Bq to a compressed bitstream Aq, comprising 

means for decoding the bitstreams Aq and Bq, switching means coupled to the decoding means for producing a 
75 spliced bitstream C, comprising data from bitstream Bq spliced to data from bitstream Aq at a splice point, encoding 
means for re-encoding the spliced bitstream C for supply to a downstream decoder having a downstream buffer, 
wherein the encoding means is controlled over a transitional region so that the occupancy of the downstream buffer 
varies over the transitional region from the occupancy of bitstream Aq to the occupancy of bitstream Bq according 
to a trajectory in which the rate of change or occupancy is limited to a predetermined maximum rate. 

20 

[0016] By limiting the rate of change of occupancy, and preferably by limiting the maximum change made at prede- 
termined inten/als, the downstream buffer neither under- nor over-flows. Furthermore limiting the rate of change more 
evenly distributes the bits over the transitional region. In the preferred embodiments of the invention in which the data 
earned by the bitstreams is compressed video, the even distribution of bits creates a consistent signal to noise ratio 

25 across the transitional region. 

[0017] It is also desired to determine whether VBVJock is achieved or not at the end of the transitional region and 
whether to extend the transitional region if VBVJock has not been achieved or has not been achieved precisely. 
[001 8] According to another aspect of the invention, there is provided a signal processor for splicing a compressed 
bitstream B to a compressed bitstream A, each bitstream comprising groups (GOPs) of I, and P and/or B frames com- 

30 prising 

means for decoding the bitstreams Aq and Bq, 

switching means coupled to the decoding means for producing a spliced bitstream C, comprising data from bit- 
35 stream Bq spliced to data from bitstream Aq at a splice point (SPLICE), and 

encoding means for re-encoding the spliced bitstream C for supply to a downstream decoder having a downstream 
buffer, wherein 

the encoding means is controlled over a transitional region so that the occupancy of the downstream buffer varies 
40 over the transitional region from the occupancy of bitstream Aq to the occupancy of bitstream Bq, 

the transitional region includes a transitional GOP extending from the splice point and of a length which is an initial 

prediction of the point in stream B at which the occupancy of stream C equals that of stream B, and occupancy is 

changed at regular intervals in the GOP according to a trajectory so as to make the occupancy of stream C equal 

to that of stream B by the end of the GOP, 
45 a limit is applied to a change according to the trajectory which increases occupancy, and 

the amount by which a change would exceed the limit (if it were not limited) is compared at the end of the GOP with 

a threshold and, if it exceeds the threshold, the transitional region is extended. 

[0019] By monitoring the amount ( reduction_can7) by which a change would exceed the limit and comparing it to 
50 the threshold, the encoding means can detemnine when VBVJock is achieved or not. This allows lock to be achieved 
with large differences in occupancy between the bitstreams A and B. Preferably, if the limit is not exceeded, the limit is 
progressively reduced as the GOP proceeds. That prevents large changes at the end of the GOR Preferably, if a 
change reduces occupancy, it is averaged (can7_over) over the remainder of the GOP to offset any increases which 
may occur later in the GOP. In an embodiment, if lock is not exactly achieved stuffing bits are added to the transitional 
55 GOP to achieve precise lock. 

[0020] For a better understanding of the present invention, reference will now be made by way of example to the 
accompanying drawings, in which: 
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Figure 1 is a time chart illustrating the splicing of a bitstream Boto a brtstream Aq in accordance with a first example 
of the present invention; 

Figure 2 illustrates a portion R of the chart of Figure 1 in more detail; 

Figure 3 is a schematic block diagram of an illustrative signal processor according to the present invention and 
5 operating as illustrated in Figures 1 and 2; 

Figure 4 is a time chart illustrating the splicing of a bitstream Bq to a bitstream Aq in accordance with a second 

example of the present invention; 

Figure 5 illustrates a portion R of Figure 4 in more detail; 

Figure 6A is a schematic block diagram of an illustrative signal processor according to the invention and operating 
10 as illustrated in Figures 4 and 5; 

Figure 6B shows a modification of Figure 6A; 

Figure 7 shows illustrative GOPs in display order and the application of illustrative picture type decisions; 
Figure B shows the GOPs of Figure 4 in processing order; 
Figures 9 to 11 show illustrative values of VBV occupancy; and 
15 Figures 12A, B and C are a flow diagram illustrating an example of modification of occupancy in the transitional 
region. 

Transcoding Parameters 

20 [0021] I frames have the following transcoding parameters which are well known in MPEG. 

[0022] DCT_Type, Q and Q_Matrix which are reused in embodiments of the present invention described he rein be- 
low. These parameters are reused in the receding of I frames with reuse of parameters. 

[0023] P and B frames have the parameters DCT_Type, Q, Q^IVIatrix, Pred_Type, MB_Mode and Motion Vectors. 
These parameters are reused in the receding of P and B frames with reuse of parameters. These parameters are recal- 
ls culated when fully receding all frames. 

First Example 

[0024] Refemng to Figures 1 , 3 and 7, two brtstreams Aq and Bq are MPEG-2 encoded with GOPs comprising 12 
30 frames. In this example the bitstreams Aq and Bq have the same GOP structure: 

IBBPBBPBBPBB 

as shown in Figure 7. However the bitstreams may have any other GOP structure allowed by MPEG-2. The two 
35 bitstreams Aq and Bq may have different GOP structures. For ease of explanation it is assumed the bitstreams Aq and 
Bo have the same GOP structure as shown in Figure 7. 

[0025] It is desired to replace bitstream Aq by bitstream Bq. As shown in Figure 1 , initially Aq is provided to the proc- 
essor. It is routed in the processor P of Figure 3 from input Aq to contact Aq of switch Si where it is fed. unchanged to, 
for example, a downstream decoder 2. In decoder 2 it is decoded for display. Downstream decoder 2 may be in, for 

40 example, a domestic television receiver. Processor P may be in a studio. 

[0026] When an operator decides to splice bitstreams Bq and Aq, the operator operates the switch SI and a switch 
S2 so that Aq is routed through decoder A, encoder 4 and via contact C of switch S1 to the downstream decoder 2. 
[0027] The bitstream Aq is decoded in decoder A and re-encoded in encoder 4. The MPEG-2 parameters are 
derived from the decoder A by a control processor 6 and reused in the encoder 4, so that the decoding and re-encoding 

45 is as loss-less as possible. (There may be some loss because the DOT rounding process can cause the DCT process 
to be not transparent.) 

[0028] Before the splice point, bitstream Bq is also decoded in decoder B. 

[0029] The processor P has sufficient storage (not shown) associated with decoders A and B to store for example 
30 compressed frames. 

50 [0030] A splice point SPLICE is chosen. At the splice point switch S2 selects the decoder B and decoded bitstream 
B is fed via the encoder 4 to the contact C of switch SI . In the example of Figures 1 and 7, full receding, that is without 
re-use of the MPEG parameters, begins en the bitstream Aq 5 frames before the splice point SPLICE. The reason for 
this will be explained below. After the splice, bitstream Aq is irrelevant except that some frames of Aq after the splice 
may be needed to decode frames of Aq occurring before the splice. 

55 [0031] After the splice point SPLICE, the bitstream Bq is fully receded for a transition period during which VBVJock 
is achieved as will be explained below. Once VBVJock is achieved, receding of bitstream Bq continues but with re-use 
of the MPEG parameters derived from the original bitstream Bq. 

[0032] After a short interval of receding of Bq with re-use of the MPEG parameters, switch SI selects contact Bq 
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and thus the original bitstream Bq, by-passing the decoder B and encoder C. 
Second Example 

5 [0033] Refen-lng to Figures 4, 6A and 7. two first generation (Gen1) bitstreanns Aq and Bq are MPEG-2 encoded 
with GOPs comprising 12 frames. In this example the bitstreams Aq and Bq have the same GOP structure: 

IBBPBBPBBPBB 

10 as shown in Figure 7. However the bitstreams may have any other GOP structure allowed by MPEG-2. The two 

bitstreams Aq and Bq may have different GOP structures. For ease of explanation it is assumed the bitstreams Aq and 
Bq have the same GOP structure as shown in Figure 7. 

[0034] It is desired to replace bitstream Aq by bitstream Bq. As shown in Figures 4 and 6A, initially Aq and Bq are 
decoded in decoders 1 and 3. The decoded bitstreams are receded in recoders 8 and 10 as second generation (Gen2) 

15 bitstreams A| and B| When decoding and receding Aq and Bq as A| and B|, the MPEG parameters of all frames of the 
original bitstreams A© and Bq are retained in association with the receded corresponding frames of A| and B]. I frames 
of Aq and Bq are receded as I frames of the bitstreams A| and Bi using the same parameters they had in Aq and Bq. P 
and B frames of Aq and Bq are receded as I frames in A| and B| but their original MPEG parameters are retained. The 
MPEG parameters are retained in the receded bitstream A|, Bi as, for example, user data. 

20 [0035] When an operator decides to splice the receded bitstreams B| and Aj, the operator operates the switch S2 
so that A| is routed to a store 12 up to the splice point and B| is routed to the store 12 after the splice point, so that store 
12 stores the spliced bitstream A/Bi with a splice point between the a frame of A| and a frame of B|. 
[0036] The spliced bitstream A/Bi is decoded to base band and re-encoded in an encoder 4 as a third generation 
bitstream (Gen3) GOP C of the form shown in Figure 7. 

25 [0037] In a preferred embodiment shown in Figure 6B the bitstreams are stored in respective stores 14 and 16 
upstream of the switch S2 before they are spliced. The spliced bitstream A/B| is stored in another store 12. The stores 
14, 16 and 12 may be digital Video Tape Recorders, disc recorders and/or I frame servers for example. 
[0038] Refen-ing to Figure 4 the splice point SPLICE is indicated. At the splice point switch S2 switches from, for 
example, bitstream A-; to bitstream B^. When the spliced bitstreams are to be re-encoded they are fed to the encoder 

30 4. In the example of Figures 4,6 and 7, full receding, that is without re-use of the MPEG parameters, tal<es place in a 
transition region beginning on the bitstream A| 5 frames before the splice point SPLICE. The reason for this will be 
explained below. 

[0039] Before the beginning of the transition region (i.e. mere than 5 frames before SPLICE) the bitstream A^ is 
receded reusing the MPEG parameters derived from the original bitstream Aq. 
35 [0040] After the splice point SPLICE, the bitstream B| is fully receded for the remainder of the transition period dur- 
ing which VBVJock is achieved as will be explained below. Once VBVJock is achieved, receding of bitstream B| con- 
tinues but with re-use of the MPEG parameters derived from the original bitstream Bq. 

[0041] The spliced and receded bitstream C produced by processor P and encoder 4 are fed to a downstream 
decoder 2 where the bitstream C is decoded for display for example. Downstream decoder 2 may be in, for example, a 
40 domestic television receiver. Processor P may be in a studio. 

[0042] In Figures 6A and 68 the spliced bitstream A|/B| is stored in the l-frame store 12 before being receded. A 
marker marking the splice point is recorded in the bitstream, for example in the user bits. 

[0043] As shown in Figures 1 and 4, for both the first and second examples there is a transitional region which 
includes the splice point SPLICE during which the occupancy for the bitstream C is controlled to prevent under- and 
45 over-flow of the buffer of the downstream decoder 2. 

[0044] The methods of control discussed in the following discussion apply equally to both examples. However, it will 
be appreciated that: 

a) in the first example it is the original bitstreams Aq and Bq which are being re-encoded by the encoder 4; whereas 
50 b) in the second example it is the I frame bitstreams A| and B| which are being re-encoded by the encoder 4. 

[0045] However, the re-encoding of the frames of the bitstreams A| and B| is dependent on corresponding frames 
of the bitstreams Aq and Bq from which they are derived. Thus, in the following reference is made only to the frames of 
the original bitstreams Aq and Bq- The following discussion applies to the frames of the bitstreams A| and B| which cer- 
55 respond to the frames of the bitstreams Aq and Bq, with the result that the effect of receding is the same as if the bit- 
stream had not been re-coded as I frames (apart from some losses due to the additional receding and decoding to and 
from I frames). 
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Picture Type Decision 

[0046] The splicing of bitstream Bq to bitstream Aq disrupts the GOP structure. Thus the following rules are applied. 
The bit stream, In this example Aq , before the splice, is receded so that: 

(1) the last T or 'P' frame before the splice is converted to 'P'; 

(2) if the last frame before the splice is a 'B' frame, it is converted to 'P'. 
The bitstream, in this example Bq, after the splice is receded so that: 

(3) the first T or 'P' frame after a splice is converted to T; and 

(4) if the first GOP after the splice and after the application of rule (3) contains less than three 'P' frames, the 
T frame of the subsequent GOP is converted to 'P', thereby changing the length of the GOP In this example 
the GOP is lengthened. 

[0047] A new transitional GOP begins with an l-frame immediately after the splice, and the new GOP is made 
longer than preceding (and succeeding) GOPs in the bitstream Bq. The new GOP is in effect a prediction of where 
VBV_lock is to be achieved. The application of these rules is shown in Figure 7 at (1). (2), (3) and (4). 
[0048] In Figure 7 

A is bitstream Aq, 

B is bitstream Bq, and 

C is the spliced bitstream at output G of encoder 4 as if the picture type decisions have not been made, and 

is the spliced bitstream at output C of encoder 4 with the picture type decisions applied to it. 

[0049] By application of rule (2), the 'B' frame of Aq immediately before the splice is converted to P By application 
of rule (1 ) the I frame of Aq before the splice is also converted to P 

[0050] By application of rule (3), the first 'P' frame of stream Bq after the splice is converted to I in stream . 
[0051] By application of rule (4), the GOP of bitstream Bq after the splice has (after conversion of its first P frame 
to I) less than 3 'P' frames. Therefore the next T frame is converted to 'P'. Application of these rules gives a GOP which 
defines a predicted VBVJock point as will be discussed below. 
[0052] Rule 4 may be changed to (4^). 

(4^) If the first GOP after the splice contains only one 'P' frame, the frame types of the next GOP are altered from 
T to 'P' and 'P' to T to give two 'P frames in a GOP This results in two shorter GOPs between the splice point and 
VBV_lock. 

Processing Order 

[0053] Rgure 7 shows the frames of the bitstreams in the order in which they are displayed or would be displayed. 
Figure 8 shows the order in which the frames are processed. For example, referring to Figure 7 (Display Order) frame 
0, 1 and 2 of bitstream A are shown in that order Even though the B frames 0 and 1 would be displayed before I frame 
2, they depend on I frame 2 to be decoded. Thus to decode them I frame 2 must precede the B frames as shown in 
Figure 8. Likewise B frames 3 and 4 of Figure 7 depend on P frame 5 of Figure 7; thus in Figure 8 P frame 5 of Figure 
7 becomes P frame 3 preceding the two B frames. 

Constant bit rate 

[0054] The example of the processor P of Figure 3 or 6A or 6B, has a constant bit rate. The bitstreams Aq Bq have 
a fixed bit rate and the encoder 4 produces at output C a constant bit rate. 
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Downstream Decoder and Buffer 

[00551 The downstream decoder 2 has a buffer 8. The encoding which takes place in encoder 4 of the processor is 
arranged so that the buffer 8 of the downstream decoder 2 neither underflows nor overflows. Figures 9, Wand 11 show 
5 the operation of the downstream buffer 8 of the downstream decoder 2. 

[0056] (The encoder 4 has a corresponding buffer and it operates as the inverse of what is shown in Figures 9, 1 0 
and 11.) 

[0057] The following are known MPEG rate control parameters. 
10 VBV 

[0058] VBV is virtual buffer verifier. It is a measure of the number of bits that would be in the downstream buffer 8. 
Remain_bft_GOP 

75 

[0059] This is a target number for the total number of bits for the remainder of the current GOR At the beginning of 
a GOP it is a target for the whole GOR It reduces as the GOP progresses. 

Complexity X, constants Kp, Kb and N, Np, Nb 

20 

[0060] N is the number of pictures in a GOR 

[0061] Np is the number of P frames remaining in a GOR 

[0062] Nb is the number of B frames remaining in a GOR 

[0063] Kp and Kb are 'universal' estimates dependent on quantisation matrices. They (indirectly) define the relative 
25 sizes of I, P and B frames. 

[0064] Xi, Xp, Xb are "complexity measures" for 1, P and B frames. 

[0065] These parameters are used in a known manner to distribute the bits of a GOP amongst I, P and B frames. 
[0066] They are further explained in "Test Model 5" published by "International Organisation for Standardisation 
Organisation Intemationale De Nomnalisation Coded Representation of Picture and Audio Information ISO/IEC 
30 JTC1/SC29/WG11/N0400". 

Achieving VBV_Loclc 

[0067] As discussed above, the downstream buffer must neither underflow nor overflow. In MPEG-2 the buffer is 
35 normally kept approximately half-full. A discontinuity in the bit stream can make the buffer underflow or overflow. VBV 
is the measure of buffer occupancy. 

[0068] Figures 9, 1 0 and 11 show, as an extreme case, buffer occupancy VBV for two bitstreams Aq and Bq. Aq has 
a typical occupancy and Bq has unusually high occupancy 

[0069] In the situation where the bitstream begins with A with typical occupancy, and B with high occupancy is 
40 spliced onto A at the splice point, it is necessary to provide, after the splice point, a transitional GOP or GOPs which: 

a) provides continuity, albeit changing, of VBV occupancy; and 

b) changes the VBV occupancy from the value of stream A just before the splice to a target value which is the value 
45 of VBV for stream B. 

[0070] As shown in Figures 9, 1 0 and 1 1 , the VBV of bit stream C begins identical to A, then changes progressively 
towards the VBV of B. 

[0071 ] The point at which the VBV occupancy of C becomes identical to that of stream B is the VBV_lock point. 
50 [0072] As mentioned above Figures 9, 10 and 11 show occupancy of the downstream buffer 8. To achieve 
VBV_lock the encoder 4 is controlled as follows. 

Methods of Achieving VBV Lock 

55 a) Picture Decision Rules 

[0073] The methods use the picture decision rules (1) to (4) above. 
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b) Complexity 

[0074] For the system of Figure 3 stream A is decoded and re-encoded before the splice. Thus encoding occurs 
with complexity values appropriate to stream A. However, these values are not appropriate for stream B. Thus before 
the splice, complexity values Xj, Xp Xq of the I, P and B frames of stream B immediately before the splice are calculated 
based on 

X = S.Q 

where 
X = complexity value 

S = number of bits generated by encoding picture 
Q = average quantisation parameter of all macroblocks in a picture. 
[0075] X = S.Q is a standard equation for rate control in MPEG. 

[0076] For the system of Figure 6, because the bitstreams to be spliced A| and B| comprise only l-frames, the com- 
plexity estimates are derived as follows: 

a) for P and B frames from the first generation transcoding parameters (which have been retained in association 
with the frames) of the I frames of the bitstream B| after the splice point; and 

b) for the l-frames from any l-frame of stream B| after the splice point. Preferably, the l-frame chosen is one which 
will be receded as an l-frame in stream C. 

[0077] These frames may be available at the splice point due to the 3-frame re-ordering delay. Otherwise a 3-frame 
delay may be provided. 

[0078] In both systems, at the splice point these complexity values replace the existing values (of stream A). So 
after the splice complexity values appropriate to stream B are used. As discussed above, in the system of Figure 6, the 
complexity values are derived from the stream B after the splice point. 

[0079] The complexity values control the distribution of bits amongst I, P and B frames. Achieving good subjective 
quality is dependent on the complexity values.. 

c) Virtual Buffers Modification 

[0080] The virtual buffers are used to calculate the reference Q scale for each macroblock. Improvement in quality 
can be gained by setting the virtual buffers to estimated stream B values at the splice point. This ensures that the result- 
ing Q scales are similar to those used in stream B in the previous generation, instead of continuing with stream A Q 
scales. 

[0081] For the system of Figure 3 stream B virtual buffer values are estimated for the last 1, P and B frames before 

the splice point, based on Q. 

[0082] For the I frame, the value is calculated as: 

estimated_buf_i = (Q * bit^rate) / (31 * franrie_rate). 

[0083] Q is the average quantisation parameter. 

[0084] This value is then forced at the splice point. 

[0085] This is also done for the P and B virtual buffers in same way. 

[0086] For the system of Figure 6 because the bitstreams to be spliced A| and B| comprise only l-frames, the virtual 
buffer estimates are derived using the value estimated_buf_i set out above but deriving its value as follows: 

a) for P and B frames from the first generation transcoding parameters (which have been retained in association 
with the frames) of the I frames of the bitstream B| after the splice point; and 

b) for the l-frames from any l-frame of stream B| after the splice point. Preferably, the l-frame chosen is one which 
will be receded as an l-frame in stream C. 
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[0087] The frames are available because they are stored, for example for the purpose of reordering the frames. 
[0088] The encoding in encoder 4 is controlled in accordance with Remain-bit-GOP. between splice and VBVJock 
so that the occupancy of the downstream buffer 2 follows a continuous but changing trajectory from before the splice at 
bitstream A occupancy to VBV_lock at the bitstream B occupancy. The control is also used to force the complexity and 
virtual buffers as described above. The control which does that is a 'rate control' and is known in for example from the 
paper "Test Model 5" mentioned above. 



d) Adjust Remain_bit_GOR, 

[0089] In order to increase occupancy of the downstream buffer as shown in Figure 9. the buffer in the encoder is 
controlled in accordance with Remaln_bit_GOP to output pictures with smaller numbers of bits, so that its occupancy 
decreases. Pictures with smaller numbers of bits are produced by increased compression/coarser quantisation. 
[0090] If the trajectory is from high occupancy of the downstream buffer to lower occupancy of the downstream 
buffer, the encoder is controlled in accordance with the higher Remain_bit_GOP to increase occupancy of its buffer, 
producing larger pictures by less compression/finer quantisation. 

Remain_bit_GOP is the target for the number of bits remaining in the GOR 

[0091] The length of the transitional GOP is known from the result of adjusting the GOP length using the picture 
decision rules (1) to (4) above. 

[0092] Remain_bit_GOP is adjusted in the following way It is reduced after every frame by the number of bits used 
to encode that frame as is normal in MPEG2. In addition referring to Figures 12 A. B and C. it is updated at the start of 
the transitional GOP and on every I or P frame therein as described with reference to Figures 1 2 A to C. 
[0093] At the splice point, Remain„bit _GOP is set to the normal allocation of bits for the transitional GOP defined 
by the picture decision rules, the allocation being preferably reduced by the factor a. a variable can7_over is set to zero 
and a variable reduction_carry is set to zero. [Step SI]. (Carry.over is a positive value of VBV.diff averaged over the 
remaining I and P frames of the GOP and reduction_carry is the excess of VBV_diff over the reductionjimit) 
[0094] A variable Reductionjimit is initially set to 

minus (bitrate * remain_num_total * max_red_% )/ (frame_rate) 



where 



remain_num_total is the number of frames remaining in the GOP, and 

max_red_% is a number chosen empirically representing the desired maximum reduction in bit rate allowed during 
the transitional GOR [StepS2]. Reductionjimit represents the maximum amount by which the bit rate may be 
reduced at any update on an I or P frame. 

[0095] VBV_diff for the start of the transitional GOP is calculated as 

(VBV_C_splice) - (VBV_B_next_l or P) 

i.e. as the difference between the VBV value of bit stream 0 at the splice point and the VBV value of the bitstream 
B at the immediately following I or P frame. [Step S31]. 

[0096] It is to be appreciated that reduction_limrt is a negative number in this example. Also steps SI , S2 and S31 
set up initial values used only at the start of the transitional GOR 

[0097] Refen-ing to step S4, step S4 detemnines whether the initial value of VBV_diff at the start of the GOP is pos- 
itive or negative as calculated by step S31 . If the update is taking place on an I or P frame not at the start of the GOP 
then VBV_diff is calculated by step S32 as 

VBV„diff = (VBV_B_ Current 1 or P) - (VBV_B_next I or P) + reduction.can^. 

[0098] That is VBV_diff is updated by the difference between the current VBV value of the bitstream B and the next 
VBV_value (on an I or P frame) plus any reduction_carry. 

[0099] Updates then take place in the following way which applies equally to the start of the GOP and to subse- 
quent updates on an I or P frame: 
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VBV_dJff positive at Step S4. (See Figure 12B) 

[0100] If VBV_drff is positive, then step S5 increments the variable carry_over by 

(VBV_diff)/(nunnber of I or P frames remaining in the GOP) 

and step S6 increments Remain_brt_ GOP by carry_over. Thus steps S5 and S6 average positive values of VBV_diff 
over the remaining I and P frames in the GOP On each occasion there is a positive VBV_diff Remain_bit_GOP is incre- 
mented by can7_over. 
[0101] Step S7 sets reduction_limrt to: 

(Reductionjimit - carry_over) * (next_remain_num_total) / (remain_num_total) 

where next_remain num_total is the number of frames remaining in the GOP at the next update (at an I or P frame) 
including the next I or P frame and remain_num_total is the number of frames remaining in the GOP including the cur- 
rent frame. That is the negative value reduction_limit is increased by carry_over because the positive change in 
Remain_bit_GOP allows a bigger change in VBV at a subsequent update. 

[0102] Step 88 sets reduction_carry to zero: reduction_carry is recalculated at each update on an I or P frame to 
avoid accumulation of its values. 

VBV.diff negative at Step S4. (See Figure 12B). 

[0103] If VBV_diff is negative at step S4, then at step 810. the variable carry_over (which is the cumulative aver- 
aged positive value of VBV_diff from previous updates calculated at step 85) is added to VBV_diff to produce a new 
value of VBV_diff. That is carry_over is added to VBV_diff to make it less negative thus allowing a con-espondingly big- 
ger change to occur in Remain_bit_GOP because more bits are available. The result as tested at step S1 1 is that the 
new value of VBV_diff may be more or less negative than reductionjimit which is the maximum change allowed in 
Remain_bit_GOP 

[0104] If the new value of VBV_drff is more negative than reductionjimit then Remain_bit_ GOP is reduced by 

reduction_limit [step 815]. Reduction_carry is calculated at step SI 6 as the excess of the new value of VBV_diff over 

the reduction_limit. Once reductionjimit has been exceeded in the GOP it is set to zero at step 81 7. 

[0105] If the new value of VBV_drff is less negative than reductionjimit then at step SI 2 Remain_blt _ GOP is 

changed by the value of VBV_diff. It will be appreciated that the new value of VBV_diff could be positive or negative in 

this case. If VBV_diff is positive Remain_bit _GOP is increased by VBV_diff and if VBV_Diff is negative 

Remain_bit_GOP is reduced by VBV_diff. 

[0106] At step S13, the reductionjimit is set to: 

(reductionjimit -VBV_diff) * (next_remain_numJotal) / (remain.numjotal) 

where next_remain_numJotaI and remain_numJotal are as defined for step 87. That is reductionjimit is: 

reduced (i.e. made less negative) as the GOP progresses if VBV_diff is negative because fewer bits are available 
in the GOP; and ( subject to the scaling effect of (next_remain_numJotal) / (remain_numJotal) increased (i.e. 
made more negative) if VBV_diff is positive because more bits are available in the GOR 

[0107] Reduction_caiTy is set to zero at step SI 4 for the same reason as at step 88. 

[0108] The algorithm then proceeds to the next I or P update at step 89. If at step 818 the end of the transitional 
GOP as detennined by the picture decision rules has not occurred then the procedure returns to step 832 and repeats 
until the end of the transitional GOP. 

[0109] At the end of the GOR step SI 9 determines whether reduction^can^ is more negative than a threshold 
value reduction carry threshold. It will be appreciated that this will occur only if VBV_diff is more negative (after any pos- 
itive offsetting by the cumulative value can7_over) than reduction limit. 

[0110] Reduction.carry less negative than the threshold indicates that VBVJock can be achieved using stuffing 
bits as at step S22. The next GOP is then started with reuse of the transcoding parameters to maintain picture quality. 
[0111] Reduction_carry more negative than the threshold indicates that VBVJock has not been achieved and a 
new transitional GOP is started but with reuse of the I frame transcoding parameters and receding of P and B frames, 
[Step 820]. For the new transitional GOP the following variables are set to initial values at the start of the GOP: 
[0112] Remain_bit _GOP is set to its nonnal allocation. The length of the GOP is not determined by the picture 
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decision rules but is determined as the normal length for a GOP. Carry_over is set to zero. Reductionjlmlt is set to 
minus (bitrate * remain_num_total * max_red_%) / (frame_rate) . 

roi131 The value of reduction.carry from the previous GOP is carried over to the new GOP. 
0114 The procedure of updating Remain.brt GOP of steps S32 and S4 to SI 8 starts again until the occupancy of 
Ihe transitional GOP equals that of the bitstream B. Preferably, the new transitional GOP reuses transcod.ng parame- 

loTl'sl 'in^rversion. the threshold is set at ze^. If reduction.carry is zero, the transitional GOP ends because 
VBVJock is deemed to have occurred. If reduction.carrry is not zero, full receding continues in another GOP. which is 
a normal long GOP but according to the procedure of Figure 1 2 until VBVJock is achieved.. 

[0^161 In another version, the threshold Is set to a value K%. If reduction.carry is less than K then any difference 
between the VBVs of the transitional GOP and the bitstream B are small and are made up wrth stuffing bits_The spare 
stuffing bits are from the allocation of spare bits provided by reducing the no m, a! ^'^^'^^''''''^^'^Z-^^^^ 
factor a at the beginning of the GOP The threshold K % is of the normal brt allocation for a long GOR K may be in the 
range 0% to 8%, preferably about 5%. The maximum_reductionj3ereentage may be 25% ,„„u„,„^ 
,5 ro!?71 TheappncationofthereductionJimitensuresthatdurlngthetransitionalGOPthebitratedoesnotgob^^^^^ 
L predetemiined minimum rate or equivalently the rate of change of occupancy does r,ot ex^ed a P^e^lete^ned m^^^ 
Imum rate Dividing positive changes in Remain_b-it_GOP over the remainder of the I and P frames ,n the GOP tends 
0 e^entit the changes in RemaU-GOP over the GOR If VBV.dtff is negaf.e. but does -^J-f^^f -J^"^ 
limit the limit is progressively reduced as the GOP proceeds. Thus the maximum change allowed reduces preventing 
Tspr portionatety large changes in Remain_bit GOP a. the end of the GOR The method of Figure 2 ajows t e tran- 
stion ragion beginning just before splice and ending at VBVJock to be varied in length as necessary (as determined by 
reduction Jimit) so as to efficiently achieve VBVJock. 

VBV_Lock point 

roi181 The period over which VBVJock is predicted to be achieved is one (or more) GOP albeit a GOP the length 
of which may have been changed by the picture type decision rules. In this example it is about 30 frames. 
raiTi Referring to Rgures 2. 3. 4. 5 and 6, assume lock is achieved at l-frame 52 in display order (F^ure 4). In fact 
tKv lockt achieved in the processing o«^er so that It occurs at raordered J^f^^^^^J ~ 

frames 51 and 52 in Figure 5 are fully receded frames from prior to VBVJock and disturb the lock. Thus the spare bits 
are used at the second B frame 52 to stuff the bitstream to achieve exact lock. 

[0120] If the factor a is zero, then no spare b'rts are available so the system attempts to achieve exact o^ at the I 
f rame immediately after the end of the transitional GOR Rate control under or over steers producing usually too many 
Lr ElTexTJ lock is achieved, at the I frame, lock is disturbed at the B frames. So, Remaln.bit-GOP is reduced by 
the fSor « so 1 central overateers so that spara b'rts are available at the end of the GOR The spare bits are used to 
achieve exact lock at the seconds frame. . . ,Kttrfr=o,„R inthpwcrtpm 

[0121] The l-frame 50 is processed by reusing its parameters derived from the original ff^^^^-^^" 
of Figure 6 after the fully receded B frames 51 and 52, re-use of parameters resumes. In the system of /iQure 3 the 
raiding wrth rause rasumes until the original bitstream is diracted directly to the output of the processor bypassing the 
40 decoding and re-coding. 

Motion Vectors 

[0122] Motion vectors are regenerated for the transitional GOR Alternatively motion vectors could be estimated 
45 from vectore in neighbouring frames. 

Bit giovrth on frames outside transition region 

[01231 in the system of Figure 6. ttie VBV values of the receded frames are only approximately the same as their 
so original forms because the number of bte may shrink or grow in the course of decoding and receding. 

ra?24] The frames outside the transftion region are originally encoded as long GOPs. decoded to baseband 
receded as I frames decoded to baseband and receded as log GOPs. In these processes, the transcoding parameters 
S origTna Tncod ng are re-used te maintain maximum qualrty. However the DOT and inverse DOT (IDCT) processes 
?re neZnsparent. i.e errors occur. In addition, the original baseband is not the same as the decoded 1 frames due to 
55 qlTa^n effects. As a result the number of b'rts in the frames can shrink or grew If ti,e shrinkage or growth ,s large 



30 



35 



enough the buffers may ever-orunder-flow. Thus, the frames are monitored. 
S If excess! Jshrinkage occurs bit stuffing is used. If excessive growth occurs; frames are receded The bit 
stuffing and receding is used te maintain occupancy within normal MPEG2 limts. Preferably recoding reuses the trans- 
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coding paramters of the I frames to maintain picture quality. 
Claims 

1 . A signal processor for splicing a compressed bitstream Bq to a compressed bitstream Aq, comprising 

means (1 , 2) for decoding the bitstreams Aq and Bq, switching means (S2) coupled to the decoding means (1 , 
2) for producing a spliced bitstream C, comprising data from bitstream Bq spliced to data from bitstream Aq at 
a splice point (SPLICE) 

encoding means (4) for re-encoding the spliced bitstream C for supply to a downstream decoder (2) having a 
downstream buffer, wherein the encoding means (4) is controlled over a transitional region so that the occu- 
pancy of the downstream buffer varies over the transitional region from the occupancy of bitstream Aq to the 
occupancy of bitstream Bq according to a trajectory in which the rate of change of occupancy is limited to a 
predetermined maximum rate. 

2. A processor according to claim 1 , wherein the occupancy within the transitional region is changed at predetermined 
intervals. 

3. A processor according to claim 2, wherein the change at each interval is limited to a predetermined maximum 
amount. 

4. A processor according to claim 1 , 2 or 3 wherein the compressed bitstreams Aq and Bq are compressed video bit- 
streams. 

5. A processor according to claim 4, wherein the bit streams are compressed according to MPEG2. 

6. A processor according to claim 1 , 2, 3, 4 or 5, wherein the switching means (S2) supplies to the encoding means 
a spliced bitstream C comprising decoded bitstream Bq spliced to decoded bitstream Aq (Figure 3). . 

7. A processor according to claim 6, wherein the bitstreams comprise Groups of Pictures (GOPs) having at least I and 
P frames, wherein the transitional GOP is produced by receding the bitstream Bq after the splice to form the bit- 
stream 0 so that the bitstream C has 

a) an I frame at the beginning of the transitional GOP following the splice point, and, in addition to the said I 
frame, 

b) at least three P frames. 

8. A processor according to claim 6 or 7, wherein the transitional region comprises a portion before the splice point 
produced by modifying stream Aq to fomn the re-encoded stream C so that 

c) the last T or 'P' frame before the splice point is converted to R and 

d) if the last frame of bitstream A before the splice is a 'B' frame, it is converted to R 

9. A processor according to claim 6, 7 or 8, wherein the transcoding parameters of at least the I frames of the bit- 
streams Aq and Bq are reused when receding the con-esponding frames of the bitstream C at least outside the tran- 
sition region. 

10. A processor according to claim 9, wherein the transcoding parameters of all frames of the bitstreams Aq and Bq are 
reused when receding the con-esponding frames of the bitstream C outside the transition region. 

11. A processor according to claim 1 , 2, 3, 4 or 5, further comprising means (8. 10) for re-encodIng the decoded bit- 
streams Ao and Bq as bitstreams A| and B| respectively comprising only I frames, the encoding means (4) re-encod- 
ing the bitstreams A| and B| to form the spliced re-encoded bitstream G. 

12. A processor according to claim 11, wherein the bitstreams comprise Groups of Pictures (GOPs) having at least I 
and P frames, wherein the transitional GOP is produced by receding the bitstream B, after the splice to form the 
bitstream C so that the bitstream C has 
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a) an 1 frame at the beginning of the transitional GOP following the splice point, and, in addition to the said I 
franne, 

b) at least three P frames. 

13 A processor according to claim 1 1 or 12, wherein the transitional region comprises a portion before the splice point 
produced by modifying stream A, to form the re-encoded stream C so that rRfemnq to the frames of bitstream Ap 
con^esponding to the frames of bitstream A| 

c) the last 'Iq' or 'Po' ^^^^^ before the splice point is converted to P, and 

d) if the last frame of bitstream Aq before the splice is a 'B' frame, it is converted to R 

14 A processor according to claim 11, 12 or 13, wherein the transcoding parameters of at least the I frames of the bit- 
streams Ao and Bo are reused when receding the corresponding frames of the bitstream C at least outside the tran- 
sitional region. 

1 5 A processor according to claim 1 4, wherein the transcoding parameters of at least the I frames of the bitstreams Aq 
and Bo are reused when receding the corresponding frames of the bitstream C at least outside the transition region. 

16 A processor according to any one of claims 6 to 15, wherein the encoding means (4) calculates for the transitional 
GOP after the splice point a target number of bits Remain_bit_GOP for the GOP. and controls the occupancy of the 
downstream buffer by bitstream C within the transitional GOP in dependence upon Remain_brt_GOP and limits the 
rate of change of occupancy of said downstream buffer to the said predetermined maximum rate. 

17. A processor according to claim 16, wherein Remain.bit.GOP is recalculated at regular intervals. 

18. A processor according to claim 17, wherein the said regular intervals are every 3 frames, at frames of the transi- 
tional GOP con-esponding to I frames and/or P frames of the bitstream Bo after the splice. 

19. A processor according to claim 1 8. wherein at the beginning of the transitional GOP, Remain_bit_GOP is calculated 
as an initial value which is the normal allocation of bits calculated for the transitional GOP 

20. A processor according to claim 19, wherein at the beginning of the transitional GOR the nomnal allocation is 
reduced by a factor a where a is less than one. 

21 . A processor according to claim 1 9 or 20. wherein the a value VBV.diff is calculated in respect of the splice point 
where VBV_diff is dependent on the difference between the values of occupancy of stream 0 at the splice point 
and the occupancy of bitstream Bq at a frame adjacent the splice point. 

22. A processor according to claim 21 . wherein subsequently at the said regular intervals the value VBV_diff is depend- 
ent on the difference between the occupancy of bitstream B at the current frame of the transitional GOP and the 
occupancy of bitstream Bo at the next interval is calculated. 

23. A processor according to claim 21 or 22, wherein if VBV.diff is positive Remain_bit_GOP is incremented at each 
recalculation thereof by a value carry_over =(VBV_diff)/(n umber of recalculation intervals remaining tn the GOP) . 

24. A processor according to claim 23 wherein carry„over is added to VBV_diff on each recalculation of VBV.diff. 

26. A processor according to claim 21 . 22, 23 or 24, wherein if VBV„diff is negative, but is not more negative than a 
limit value, then Remain_bit_GOP is reduced by VBV_diff. 

26. A processor according to claim 25. wherein the limit value is reduced by a value proportional to VBV_diff.. 

27. A processor according to claim 26, wherein the limit value is reduced by VBV_diff*R, where R is a predetermined 
value less than one. 

28. A processor according to claim 27. wherein R is number of recalculation intervals remaining in the GOP divided by 
the total number of recalculated intervals in the GOR 
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29. A processor according to claim 24, 25, 26, 27 or 28, wherein if VBV_diff is more negative tlian the limit value, 
Remain_bit_GOP is reduced by the limit value. 

30. A processor according to claim 29, wherein a value reduction.carry equal to the excess of VBV.diff over the limit 
value is calculated. 

31. A processor according to claim 25, wherein once reductionjimit exceeds the limit value, the limit value is set to 
zero for the remainder of the transitional GOP. 

32. A processor according to claim 28, 29 or 31 , wherein if the value of reduction_carry at the end of the transitional 
GOP is greater than a threshold value, then in the following GOP the occupancy of the downstream buffer is con- 
trolled in dependence upon Remain_bit_GOP until the value of reduction_can7 equals or is less than the threshold 
value. 

33. A processor according to claim 32. wherein the said threshold is zero. 

34. A processor according to claim 32, wherein the said threshold is 

K*( nonnal allocation of bits ina GOP), where 0<K<1 . 

35. A processor according to claim 34, wherein 0<K<0.1 , preferably 0.01 . 

36. A processor according to claim 32, 33. 34 or 35, wherein if reduction_carry is less than the threshold but the occu- 
pancy of bitstream C does not equal that of B, additional bits are added to C to achieve equality. 

37. A signal processor for splicing a compressed bitstream B to a compressed bitstream A, each bitstream comprising 
groups (GOPs) of l.and P and/or B frames comprising 

means (1.2) for decoding the bitstreams Aq and Bq. 

switching means (S2) coupled to the decoding means (1 , 2) for producing a spliced bitstream C, compris- 
ing data from bitstream Bq spliced to data from bitstream A^ at a splice point (SPLICE), and 

encoding means (4) for re-encoding the spliced bitstream C for supply to a downstream decoder (2) having a 
downstream buffer, wherein 

the encoding means (4) is controlled over a transitional region so that the occupancy of the downstream buffer 
varies over the transitional region from the occupancy of bitstream Aq to the occupancy of bitstream Bq, 
the transitional region includes a transitional GOP extending from the splice point and of a length which is an 
initial prediction of the point in stream B at which the occupancy of stream C equals that of stream B. and occu- 
pancy is changed at regular intervals in the GOP according to a trajectory so as to make the occupancy of 
stream C equal to that of stream B by the end of the GOP, 

a limit is applied to a change according to the trajectory which increases occupancy, and 

the amount by which the change would exceed the limit (if it were not limited) is compared at the end of the 

GOP with a threshold and, if it exceeds the threshold, the transitional region is extended. 

38. A system according to claim 37, wherein the limit is progressively reduced as the GOP progresses. 

39. A system according to claim 38, wherein the limit is progressively reduced provided it is not exceeded. 

40. A system according to claim 37, 38 or 39, wherein a change which reduces occupancy at one of the said intervals 
is averaged over the remainder of the GOR 
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